Trong số các trách nhiệm của FAI là việc xác minh các chuyến bay phá kỷ lục. Để chuyến bay được đăng ký là "Kỷ lục thế giới", nó phải tuân thủ các quy tắc nghiêm ngặt của FAI, bao gồm một điều kiện rằng hồ sơ phải vượt quá kỷ lục trước đó theo một tỷ lệ nhất định. Kể từ cuối những năm 1930, máy bay quân sự đã thống trị một số loại kỷ lục đối với các máy bay bằng năng lượng như tốc độ, khoảng cách, tải trọng và chiều cao, mặc dù các lớp khác thường được trao cho thường dân.

Một số kỷ lục được các quốc gia tuyên bố là của riêng họ, mặc dù thành tích của họ không đáp ứng các tiêu chuẩn FAI. Những tuyên bố này thường không được cấp tình trạng của hồ sơ chính thức. Ví dụ, Yuri Gagarin giành được sự công nhận cho chuyến bay vũ trụ có người lái đầu tiên, mặc dù không đáp ứng các yêu cầu của FAI. FAI ban đầu không công nhận thành tích này vì anh ta đã không hạ cánh với tàu vũ trụ Vostok của mình (anh ta hạ cánh bằng khoang cứu hộ), nhưng sau đó, người ta nhận ra rằng Gagarin là người đầu tiên bay vào vũ trụ. FAI sau đó đã thành lập "Huy chương vàng Yuri A. Gagarin", được trao từ năm 1968.[17]